Spectrum of Two-sided Eigenproblem in Max Algebra: Every System of Intervals Is Realizable
نویسنده
چکیده
We consider the two-sided eigenproblem A⊗ x = λ⊗ B ⊗ x over max algebra. It is shown that any finite system of real intervals and points can be represented as spectrum of this eigenproblem.
منابع مشابه
The level set method for the two-sided max-plus eigenproblem
We consider the max-plus analogue of the eigenproblem for matrix pencils, A ⊗ x = λ⊗ B ⊗ x. We show that the spectrum of (A, B) (i.e., the set of possible values of λ), which is a finite union of intervals, can be computed in pseudopolynomial number of operations, by a (pseudo-polynomial) number of calls to an oracle that computes the value of a mean payoff game. The proof relies on the introdu...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملOn Some Properties of the Max Algebra System Over Tensors
Recently we generalized the max algebra system to the class of nonnegative tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...
متن کاملMax-plus algebra and its application in spreading of information
In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequen...
متن کاملEigenspace of a circulant max-min matrix
Eigenvectors of a max-min matrix characterize stable states of the corresponding discrete-events system. Investigation of the max-min eigenvectors of a given matrix is therefore of a great practical importance. The eigenproblem in max-min algebra has been studied by many authors. Interesting results were found in describing the structure of the eigenspace, and algorithms for computing the maxim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010